package Datas_Structure.Sort;

import java.util.Arrays;

/**
 * 插入排序
 */
public class InsertSort {
    public static void main(String[] args) {
        int[] arr = new int[]{4, 0 , 5 , 6, 7, 1, 3, 2};
        insertSort(arr);
        System.out.println(Arrays.toString(arr));
    }

    public static void insertSort(int[] arr) {
        //控制遍历的次数，即length-1次
        for (int i = 1; i < arr.length; i++) {
            //内层是需要循环的次数
         for (int j = i;j > 0;j--){
             //判断前一个数和当前数的大小
             if (arr[j] < arr[j-1]){
                 int temp = arr[j];
                 arr[j] = arr[j-1];
                 arr[j-1] = temp;
             }
          }
        }
    }

}

